On the 2-adic order of Stirling numbers of the second kind and their differences
نویسنده
چکیده
Let n and k be positive integers, d(k) and ν2(k) denote the number of ones in the binary representation of k and the highest power of two dividing k, respectively. De Wannemacker recently proved for the Stirling numbers of the second kind that ν2(S(2, k)) = d(k)−1, 1 ≤ k ≤ 2. Here we prove that ν2(S(c2, k)) = d(k)−1, 1 ≤ k ≤ 2, for any positive integer c. We improve and extend this statement in some special cases. For the difference, we obtain lower bounds on ν2 ` S(c2 + u, k)− S(c2 + u, k) ́ for any nonnegative integer u, make a conjecture on the exact order and, for u = 0, prove part of it when k ≤ 6, or k ≥ 5 and d(k) ≤ 2.
منابع مشابه
Modified degenerate Carlitz's $q$-bernoulli polynomials and numbers with weight ($alpha ,beta $)
The main goal of the present paper is to construct some families of the Carlitz's $q$-Bernoulli polynomials and numbers. We firstly introduce the modified Carlitz's $q$-Bernoulli polynomials and numbers with weight ($_{p}$. We then define the modified degenerate Carlitz's $q$-Bernoulli polynomials and numbers with weight ($alpha ,beta $) and obtain some recurrence relations and other identities...
متن کاملOn 2-adic Orders of Stirling Numbers of the Second Kind
We prove that for any k = 1, . . . , 2 the 2-adic order of the Stirling number S(2, k) of the second kind is exactly d(k) − 1, where d(k) denotes the number of 1’s among the binary digits of k. This confirms a conjecture of Lengyel.
متن کاملp-adic Properties of Lengyel’s Numbers
Lengyel introduced a sequence of numbers Zn, defined combinatorially, that satisfy a recurrence where the coefficients are Stirling numbers of the second kind. He proved some 2-adic properties of these numbers. In this paper, we give another recurrence for the sequence Zn, where the coefficients are Stirling numbers of the first kind. Using this formula, we give another proof of Lengyel’s lower...
متن کاملStirling Numbers and Generalized Zagreb Indices
We show how generalized Zagreb indices $M_1^k(G)$ can be computed by using a simple graph polynomial and Stirling numbers of the second kind. In that way we explain and clarify the meaning of a triangle of numbers used to establish the same result in an earlier reference.
متن کاملAlternative Proofs on the 2-adic Order of Stirling Numbers of the Second Kind
An interesting 2-adic property of the Stirling numbers of the second kind S(n, k) was conjectured by the author in 1994 and proved by De Wannemacker in 2005: ν2(S(2, k)) = d2(k) − 1, 1 ≤ k ≤ 2n. It was later generalized to ν2(S(c2, k)) = d2(k) − 1, 1 ≤ k ≤ 2n, c ≥ 1 by the author in 2009. Here we provide full and two partial alternative proofs of the generalized version. The proofs are based on...
متن کاملOn the Least Significant 2-adic and Ternary Digits of Certain Stirling Numbers
Our main goal is to effectively calculate the p-ary digits of certain Stirling numbers of the second kind. We base our study on an observation regarding these numbers: as m increases, more and more p-adic digits match in S(i(p− 1)pm, k) with integer i ≥ 1.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009